Tikhonov regularization based on generalized Krylov subspace methods
نویسندگان
چکیده
منابع مشابه
Tikhonov regularization based on generalized Krylov subspace methods
We consider Tikhonov regularization of large linear discrete ill-posed problems with a regularization operator of general form and present an iterative scheme based on a generalized Krylov subspace method. This method simultaneously reduces both the matrix of the linear discrete ill-posed problem and the regularization operator. The reduced problem so obtained may be solved, e.g., with the aid ...
متن کاملA generalized matrix Krylov subspace method for TV regularization
This paper presents an efficient algorithm to solve total variation (TV) regularizations of images contaminated by a both blur and noise. The unconstrained structure of the problem suggests that one can solve a constrained optimization problem by transforming the original unconstrained minimization problem to an equivalent constrained minimization one. An augmented Lagrangian method is develope...
متن کاملArnoldi-Tikhonov regularization methods
Tikhonov regularization for large-scale linear ill-posed problems is commonly implemented by determining a partial Lanczos bidiagonalization of the matrix of the given system of equations. This paper explores the possibility of instead computing a partial Arnoldi decomposition of the given matrix. Computed examples illustrate that this approach may require fewer matrix-vector product evaluation...
متن کاملRoundoff Error Analysis of Algorithms Based on Krylov Subspace Methods
We study the roundoff error propagation in an algorithm which computes the orthonormal basis of a Krylov subspace with Householder orthonormal matrices . Moreover, we analyze special implementations of the classical GMRES algorithm, and of the Full Orthogonalization Method . These techniques approximate the solution of a large sparse linear system of equations on a sequence of Krylov subspaces ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Numerical Mathematics
سال: 2012
ISSN: 0168-9274
DOI: 10.1016/j.apnum.2010.10.002